package org.dormi.learn;

import org.dormi.learn.algorithm.GraphAlgorithm;
import org.dormi.learn.definition.Graph;
import org.dormi.learn.utils.GraphGenerator;

/**
 * @author : dormi330
 * @since : 2021/1/27/0027
 */
public class Main01 {
    public static void main(String[] args) {
        // test1();
        // test2();
        test3();
        // test4();
    }

    private static void test1() {
        Graph graph = GraphGenerator.v1();
        System.out.println(graph);
    }

    private static void test2() {
        Graph graph = GraphGenerator.v2();
        GraphAlgorithm.dfs(graph);
        graph.removeBackEdgeAfterDFS();

        System.out.println("wait");
    }

    private static void test3() {
        Graph graph = GraphGenerator.v3();

        GraphAlgorithm.dfs(graph);
        graph.removeBackEdgeAfterDFS();

        System.out.println("wait");
    }

    private static void test4() {
        Graph graph = GraphGenerator.v4();
        GraphAlgorithm.dfs(graph);
        graph.removeBackEdgeAfterDFS();

        System.out.println("wait");
    }
}
